The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching in a weighted bipartite graph.
assignment problemとは意味:割当問題{わりあて もんだい} assignment problem meaning:[Computer] < mathematics , algorithm > (Or "linear assignment") Any problem involving minimising the sum of C(a, b) over a set P of pairs (a, b) where a is an element of some set A and b is a...assignment problem перевод:1. задача присваивания 2. задача о назначениях